Network Coding, Algebraic Coding, and Network Error Correction
نویسندگان
چکیده
This paper discusses the relation between network coding, (classical) algebraic coding, and network error correction. In the first part, we clarify the relation between network coding and algebraic coding. By showing that the Singleton bound in algebraic coding theory is a special case of the Maxflow Min-cut bound in network coding theory, we formally establish that linear multicast and its stronger versions are network generalizations of a maximum distance separation (MDS) code. In the second part, we first give an overview of network error correction, a paradigm for error correction on networks which can be regarded as an extension of classical point-to-point error correction. Then by means of an example, we show that an upper bound in terms of classical errorcorrecting codes is not tight even for a simple class of networks called regular networks. This illustrates the complexity involved in the construction of network error-correcting codes.
منابع مشابه
Network Error Correction, Part I: Basic Concepts and Upper Bounds
Error correction in existing point-to-point communication networks is done on a link-by-link basis, which is referred to in this paper as classical error correction. Inspired by network coding, we introduce in this two-part paper a new paradigm called network error correction. The theory thus developed subsumes classical algebraic coding theory as a special case. In Part I, we discuss the basic...
متن کاملLinear Network Error Correction Multicast/Broadcast/Dispersion Codes
In this paper, for the purposes of information transmission and network error correction simultaneously, three classes of important linear network codes in network coding, linear multicast/broadcast/dispersion codes are generalized to linear network error correction coding, i.e., linear network error correction multicast/broadcast/dispersion codes. We further propose the (weakly, strongly) exte...
متن کاملCharacterizations of Network Error Correction/Detection and Erasure Correction
In classical algebraic coding theory, the minimum distance of block code completely determines the ability of the code in terms of error correction/detection and erasure correction. We have obtained generalizations of these results for network codes.
متن کاملA Method to Reduce Effects of Packet Loss in Video Streaming Using Multiple Description Coding
Multiple description (MD) coding has evolved as a promising technique for promoting error resiliency of multimedia system in real-time application programs over error-prone communicational channels. Although multiple description lattice vector quantization (MDCLVQ) is an efficient method for transmitting reliable data in the context of potential error channels, this method doesn’t consider disc...
متن کاملNetwork Error Correction, Part Ii: Lower Bounds
In Part I of this paper, we introduced the paradigm of network error correction as a generalization of classical link-by-link error correction. We also obtained the network generalizations of the Hamming bound and the Singleton bound in classical algebraic coding theory. In Part II, we prove the network generalization of the Gilbert-Varshamov bound and its enhancement. With the latter, we show ...
متن کامل